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AMENDMENTS TO THE CLAIMS 

1 . (Presently Amended) A method for providing a first address to a first 
node in a network having an irregular topology such that the first address includes a 
description of a path to the first node, the method comprising the stop of establishing 
a mapping between a plurality of output ports in the network and bits in the first 
address such that a packet, directed to the first address, at a second node in the 
network is forwarded via an output port on the second node in the network, in 
response to a specified bit in the first address having a specified value. 

2. (Original) The method of claim 1 wherein the network is an optical 

network. 

3. (Original) The method of claim 1 wherein at least one node in the 
network has more than one address. 

4. (Original) The method of claim 1 wherein concurrent bits in the first 
address map to output ports on the second node. 

5. (Original) The method of claim 4 wherein the map is a one-to-one 
correspondence. 

6. (Original) The method of claim 4 wherein each of the output ports on the 
second node maps to a bit in the concurrent bits in the first address. 

7. (Presently Amended) The method of claim 1 further including the-step 
©f associating an output port in a node to an unused bit in a sub-field corresponding to 
the node in an address such that in response to a new address for directing a packet 
to a node in the network, the packet is forwarded via the output port. 

8. (Presently Amended) The method in claim 1 further including tho atop of 
determining whether two bit positions in all the addresses of all nodes in said network 
are identical; determining whether the values at two bit positions in all the addresses of 
all nodes in said network are complementary to each other and if so, eliminating one of 
the bit positions; and eliminating, in response to a determination that the two bits are 
identical for all nodes in the network, one of the bit positions. 

2/7 

PAGE 7(12* RCVD AT 3/2412005 11:56:45 AM [Eastern Standard Time] * SVR:USPTO-EFXRF-1/0 * DNIS:8729306 * CSID:646 366 9404* DURATION (mm-ss):04-12 



MAR 24 2005 11:56 FR DICKSTEIN SHPPIRO 646 G66 9404 TO 1 70387293068 



P . 08 



Application No.: 09/877 , 744 Docket No „. V9fifii 0019/V96fi1 , nniQ 

9. (Presently Amended) A method of addressing a packet in an network 
having a plurality of nodes, each node in the plurality of nodes having at least one 
address, and furthermore, the packet having a plurality of fields including an address 
header, the method comprising «je-©teps-ef: mapping each address into a distinct bit 
in the address header in the packet such that a particular address header corresponds 
to one and only one address; configuring, at each node in the network, an output port 
such that in response to a bit in the address header in the packet having a desired 
value, the packet Is forwarded via the output port; and selecting the desired value for 
the bit in the address header such that the packet is directed to a node associated with 
an address corresponding to the packet header. 

10. (Presently Amended) The method of claim 9 further including the-steps 
of: adding a new address to the network, the new address associated with a second 
node; mapping the new address into an unused brt in a new address header in a new 
packet such that the new address header corresponds to the new address; and 
configuring, at each node in the network, a second output port such that In response to 
the unused brt in the address header in the packet having a new desired value, the 
new packet is forwarded via the second output port whereby a new packet is directed 
to the second node. 

11. (Original) A network having a plurality of nodes arranged in an Irregular 
topology wherein a first node in the plurality of nodes is associated with an address, 
the address further representing a path to the first node in the plurality of nodes from a 
second node in the plurality of nodes such that a bit in the address specifies an output 
port on the second node in the plurality of nodes for routing a packet directed to the 
first node in the plurality of nodes. 

12. (Original) The network of claim 1 1 wherein furthermore each of the 
plurality of nodes has at least one address such that at least one bit in the at least one 
address is associated with a first output port on a second node in the plurality of 
nodes, the first output port of the second node directing a packet to a node 
corresponding to the at least one address. 

13. (Original) The network of claim 12 having furthermore a third node in the 
plurality of nodes such that the at least one bit in the at least one address is associated 
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with a second output port on the third node in the plurality of nodes, the second output 
port of the second node directing a packet to the node corresponding to the at least 
one address. 

14. (Original) The network of claim 13 having further a routing algorithm 
wherein a node of said network routes a packet to the output port identified by the 
position of the non-zero bit in an address sub-field associated with the node in a 
destination address of the packet. 

15. (Presently Amended) In an optical packet-switched hierarchical network 
having an irregular topology, a plurality of nodes and organized into at least two levels, 
each node at a higher level comprising at least one lower-level-node, and each lower-' 
level-node comprising a plurality of output ports, each lower-level-node comprising a 
plurality of output ports, a method of establishing a self-routing protocol, the method 
comprising t he s topo of : determining whether a set of paths from all other nodes of 
said network to a particular node can be stored in an address for the particular node; 
identifying, in response to an affirmative determination, each output port at each lower- 
level-node of said network by a bit position in at least one of the plurality of levels of 
said addresses; and generating a multi-level address for each node of said network. 

16. (Original) The method of claim 15 wherein furthermore each address 
comprises a plurality of sub-addresses, wherein each of said sub-address is 
associated with one of the levels of said multi-level network, the sub-address at each 
level specifies the routing information among a subset of nodes at the level. 

17. (Presently Amended) The method of claim 16 including furthermore the 
step^ef shortening a self-routing address of a node in response to determining that 
more than two or more bits in a plurality of self-routing addresses are identical. 

18. (Presently Amended) The method of claim 16 including furthermore the 
sterol shortening a self-routing address of a node in response to determining that two 
bits in a plurality of self-routing addresses are complements of each other in a plurality 
of self routing addresses. 
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19. (Presently Amended) In an optical packet-switched hierarchical network 
having an irregular topology, a plurality of nodes and organized into multiple levels, 
each level comprising a plurality of nodes at that level, each node at the level 
comprising a plurality of nodes at the next lower level, and each node at the level 
comprising a plurality of output ports, each node comprising a plurality of output ports, 
a method of routing a packet having a self-routing address, the self-routing address 
having a plurality of sub-fields corresponding to the multiple levels in the hierarchical 
network, the method comprising #»e-6teps-ef: routing a packet at a node by evaluating 
a sub-fiefd in the self-routing address of a destination in the packet, determining, for 
the sub-field of the self-routing address of the packet whether one of the plurality of 
bits identifying an output port of the node in the sub-address is set: and routing the 
packet, in response to the one of the plurality of bits identifying an output port of the 
node in the sub-address being set, to the output port. 
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